منابع مشابه
Adaptive Stratified Sampling for Monte-Carlo integration of Differentiable functions
We consider the problem of adaptive stratified sampling for Monte Carlo integration of a differentiable function given a finite number of evaluations to the function. We construct a sampling scheme that samples more often in regions where the function oscillates more, while allocating the samples such that they are well spread on the domain (this notion shares similitude with low discrepancy). ...
متن کاملDifferentiable Invariants
Invariants that incrementally maintain the value of expressions under assignments to their variables are a natural abstraction to build high-level local search algorithms. But their functionalities are not sufficient to allow arbitrary expressions as constraints or objective functions as in constraint programming. Differentiable invariants bridge this expressiveness gap. A differentiable invari...
متن کاملApproximation of infinitely differentiable multivariate functions is intractable
We prove that L∞-approximation of C ∞-functions defined on [0, 1]d is intractable and suffers from the curse of dimensionality. This is done by showing that the minimal number of linear functionals needed to obtain an algorithm with worst case error at most ε ∈ (0, 1) is exponential in d. This holds despite the fact that the rate of convergence is infinite.
متن کاملTopological Groups in Which Multiplication of One Side Is Differentiable
The present note is concerned with the problem of determining the formally weakest conditions on a group which can be proved to result in the group being a Lie group. We show essentially that it is sufficient for this purpose to require that the group be a (real) manifold of class C in which right multiplication is of class C (our result is slightly stronger—Theorem 2 is the precise statement)....
متن کاملDifferentiable Imbeddings
1. Terminology. V and M will be differentiable manifolds of dimension n and m respectively; differentiable meaning always of class C. For simplicity, we assume V compact and without boundary. We shall have to consider several categories of maps: (1) the category of continuous maps, (2) the category of topological imbeddings, (3) the category of topological immersions: a map ƒ: F—>M is a topolog...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1975
ISSN: 0002-9939
DOI: 10.1090/s0002-9939-1975-0385915-0